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^vj , Abstract. The Knop— Sahi interpolation Macdonald polynomials arc inho- 

mogeneous and nonsymmetric generalisations of the well-known Macdonald 
polynomials. In this paper we apply the interpolation Macdonald polyno- 
mials to study a new type of basic hypergeometric series of type g(^. Our 
main results include a new g-binomial theorem, new q-Gauss sum, and several 
transformation formulae for g[„ series. 
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Part 1. Interpolation Macdonald Polynomials 

1. Introduction 
The Newton interpolation polynomials 

(1.1) Nk{x) ^ {x - xi) ■ ■ ■ {x ^ Xk) 

were used by Newton in his now famous expansion 

k 
N{x) = Y. ^(2^1)51^2 • • • d,N,{x). 

4=0 

Here N(x) is an arbitrary polynomial of degree k and di (operators in this paper 
act on the left) is a Newton divided difference operator 

f(Xi,X2,...)d^ = . 

Xi-^-l Xi 

Various multivariable generalisations of the Newton interpolation polynomials 
exist in the literature, such as the Schubert polynomials [12] and several types of 
Macdonald interpolation polynomials [lOl [TTl [231 Ell ESI EH E] . In this paper we 
are interested in the latter, providing generalisations of (jl.ip when the interpolation 
points xi, . . . ,Xk form a geometric progression 

{xi,X2,X3,...) = (l,q,q'^,...). 

Then 

(1.2) Nkix) = ix-l)ix-q)---{x- q*=-l), 

and three equivalent characterisations may be given as follows. 

(1) Nk{x) is the unique monic polynomial of degree k such that Nk{q"^) — 
for m e {0, 1, . . .,A: - 1}. 

(2) Nk{x) is the solution of the recurrence 

Pk+i{x) ^q''{x~ l)pk(x/q) 

with initial condition poix) — 1. 

(3) Up to normalisation Nk{x) is the unique polynomial eigenfunction, with 
eigenvalue q^'', of the operator 

^^r(l-l)+l, 
V x/ X 

where /(x)t = f{x/q). 

Knop [10] and Sahi [29] generalised the Newton interpolation polynomials to 
a family of nonsymmetric, inhomogeneous polynomials M„(x), labelled by com- 
positions u G N" and depending on n variables; x = (xi, . . . ,a;„). The polyno- 
mials Mu{x), known as the (nonsymmetric) Macdonald interpolation polynomials 
or (nonsymmetric) vanishing Macdonald polynomials, form a distinguished basis 
in the ring ij{q,t)[xi, . . . ,a;„]. Remarkably, Knop and Sahi showed that all three 
characterisations of the Newton interpolation polynomials carry over to the multi- 
variable theory. What appears not to have been observed before, however, is that 
the Macdonald interpolation polynomials may be employed to build a multivari- 
able theory of basic hypergeometric series of type 0[„. For example, with M„(a;) an 
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appropriate normalisation of Mu (x) , the following n-dimensional extension of the 
famous g-binomial theorem holds 



(1.3) ^aHM„(a;)=n 



[at"' 



The 0[„ basic hypergeometric series studied in the paper are very different to 
existing multiple basic hypergeometric series, such as those pioneered by Gustafson 
and Milne [3 UHl HI] or those studied subsequently by a large number of authors, 
see e.g., [Slll^ and references therein. 

In Part[T]of this paper, comprising of Sections[THBl we lay the necessary ground- 
work for studying basic hypergeometric series based on the interpolation Macdonald 
polynomials. This in itself will involve the study of another type of multivariable 
basic hypergeometric series involving the function E„/^,(a, b), which is a normalised 
connection coefficient between the interpolation polynomials M„(aa;) and M„(6a;). 
An example of an identity for the connection coefficients is the multivariable q- 
Pfaff-Saalschiitz sum 



— E„/„(a,5)E„/,„(6,c) = ^^^-^ 



Upon symmctrisation our identities for the function E„/„(a, 6) generalise multiple 
series studied by the second author in p6j in work on BC„-symmetric polynomials. 
In Part [H containing Sections [THTOl we define the 0l„ basic hypergeometric 
series and prove a number of important results, such as a multiple analogues of 
the g-binomial and g-Gauss sums for interpolation Macdonald polynomials. By 
taking the top- homogeneous components of qI„ identities we also obtain results 
for s[„ basic hypergeometric function involving the nonsymmetric (homogeneous) 
Macdonald polynomials Eu{x). 



2. Compositions 

Let N = {0, 1, 2, . . . }. In this paper the letters u, w, w will be reserved for compo- 
sitions of length n, i.e., u ~ (ui, . . . , u„) £ N". Occasionally, when more than three 
compositions are required in one equation, we also use u, v, w, where u and u are 
understood to be independent. For brevity the trivial composition (0, . . . , 0) G N" 
will be written simply as 0. The sum of the parts of the composition u is denoted 
by |m|, i.e., \u\ — ui + ■ ■ ■ + ?i„. 

A composition is called dominant if Ui > u^+i for all 1 < i < n — 1, in other 
words, if u is a partition. As is customary, we often use the Greek letters A,/i and 
1^ to denote partitions — all of which are in N" in this paper (by attaching strings 
of zeros if necessary) . 

The symmetric group &n acts on compositions by permuting the parts. The 
unique partition in the 6„-orbit of u is denoted by m+. The staircase partition S is 
defined as (5 = (n — 1, n — 2, . . . , 1, 0), and t^ is shorthand for (i"~^, . . . ,t,l). More 
generally we write a'^b'" = (a"i 6"! , . . . , a"" 6"" ) for a, 6 scalars and u, v compositions. 

Given a composition u, we define its spectral vector {u) by 



(2.1) (u) :- q'^t 



Sc 
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where au G 6„ is the unique permutation of minimal length such that u = u^Uu- 
Note that (A) = q^t^ and (0) = t^ . Less formally, {u) is the unique permutation 

of g" t such that, if ui = Uj for i < j, then ki > kj. For example, the spectral 
vector of u = (2, 4, 2, 0, 1, 2, 1) is given by 

{u) = {qh',qH^q^t\l,qt^q^t^qt). 

The diagram of the composition u is the set of points {i,j) G Z^ such that 
1 < j < n and 1 < j < Ui. We write i; C u if the diagram of v is contained in the 
diagram of u (i.e., if Vi < Ui for all 1 < i < n) and v C u if v Q u and v ^ u. For 
s = (i,j) in the diagram of m, the arm-length a(s), arm-colength a'{s), leg-length 
l{s) and leg-colength l'{s) are given by p^[30] 



a{s)^u,-j, a'(s)=j-l 

and 

/(s) ^\{k>i: j <Uk< u,}\ + \{k <i: j < Uk + 1 < Ui}\ 

l'{s) = \{k>i: Uk> u,}\ + \{k<i: Uk > Ui}\. 

For dominant compositions these last two definitions reduce to the usual leg-length 
and leg-colength for partitions [TS] . 

Since l'{s) only depends on the row-coordinate of s, we will also write l'{i). We 
may then use the above definition for empty rows (i.e., rows such that Ui = 0) as 
well. It is easily seen that 

(2.2) (u), =g"'i"-i-''«. 

Two statistics on compositions frequently used in this paper are 

" / 
n{u)^^l{s) and n'(u) = ^ a(s) = ^ H' 

Obviously, n'{u) = n'[u'^). Moreover, if A' denotes the conjugate of the partition 
A, then n'(A) — n{\'). The main reason for introducing n'[u) is thus to avoid 
typesetting n((u+)') in many of our formulae. 

Throughout this paper g G C is fixed such that \q\ < 1. Then 

oo 

{b)o, = {b;q)^:^l[{l~bq') 
i=0 

and 

ibh-M.--=^-Yii^-bql 

are the standard g-shifted factorials [6] . The last equation is extended to composi- 
tions u by 

(2.3) (6)„ = (6;q,t)„ := [](! - 6/'^^*"''^'^). 
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Note that this is invariant under permutations of u 

n 
i=l 

Alternatively, by (|2.2p . we can write 



(2.4) [be-X = n ^^^^^^^ 



^J^ {b{u)i)oo' 

We also employ condensed notation for (generalised) g-shifted factorials, setting 



N 



(ai,a2, . . . ,a7v)« = _Q(ai 

A special role in the theory of basic hypergeometric series is played by the q- 
shifted factorial {q)k- In the multivariable theory this role is played not by {q)ui 
but by 

d^ = c'^{q.t):=\{{l-q'^(^-^+h'(^-^). 

Occasionally we also need the related functions 

c„=c„(q,i):=[](l-g'^(^)i'(^)+l) 

and 

(2.5) 6„ = fe„(g,t):=£!i. 

For partitions these are standard in Macdonald polynomial theory, see [T5] . 

3. Interpolation Macdonald polynomials 

Let X = (xi, . . . ,Xn)- The definition of the interpolation Macdonald polynomial 
Mu{x) = Mu{x;q,t) is deceptively simple [lOj [Til [131 [Ml [31]. It is the unique 
polynomial of degree |u| such that 

(3.1) Mu{{v)) = for \v\ < \u\, u^v 

and such that the coefficient of x" is g^" '■"■'. Note that in the one- variable case 

M„(x) - g-fi)7V„(a;), 

with Nu{x) the Newton polynomial ()1.2|) . Comparing the above definition with 
those of Knop (denoted £'„ in [10 ) and Sahi (denoted Gu in [STj) we find that 

AU{x) ^ g-"'(")t("~i)l"li^„(a:ii-"), F ^ E,G. 

One of the key results in the theory is that the polynomials Af„ can be computed 
recursively in much the same way as the Newton interpolation polynomials. Let 
Si G &„ be the elementary transposition interchanging the variables Xi and x^+i. 
Then the operator Ti (acting on Laurent polynomials in x) is defined as the unique 
operator that commutes with functions symmetric in Xi and x^+i, such that 

ITi = t and Xi+iTi = Xi. 

More explicitly, 

Ti^t+[Si- 1) . 
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It may readily be verified (see e.g., [HI [16]) that the 7^^ for 1 < z < n — 1 satisfy 
the defining relations of the Hecke algebra of the symmetric group 

Ti rT^ rri rri rri rri 

iJ-i+lJ-i — J-i+lJ-iJ-i+l, 

T.Tj^TjT, for|i-j|^l, 

(T,-t)(T, + 1)^0. 
To describe the recursion we also require the operator t 

f{x)T := f{Xnlq,Xi,...,Xn-l) 

and the raising operator (j) 

f{x)(l) := f{xT){Xn - 1). 

According to 9, Theorems 4.1 & 4.2] and [291 Corollary 4.4 & Theorem 4.5] the 
interpolation Macdonald polynomials can now be computed as follows: 

Moix) = 1, 

M(u2,...,u„^uui + l){x) = Mu{x)(j) 

and 

Mus, {x) = Mu{x) T^ + — --— I for Ui < Ui+i. 

For a more general view of this recursive construction in terms of Yang-Baxter 
graphs we refer the reader to [11| . 

A third description of the M^ requires Knop's generalised Cherednik operators 
S, [91 HO] 

S, := ii-"r,_i • • • Tir(x„ - l)r„_i ■■■T,- + - 

Xi Xi 

= f-'T,^i ■■■T,t(i~ — )r-_\ ■■■Tr^ + - 

for \ < i < n. The Si are mutually commuting and the interpolation Macdonald 
polynomials may be shown to be simultaneous eigenfunctions of the S;. Specifically, 
[To, Theorem 3.6] 

M„(a;)Sj = Mu{x)/{u),. 

Observe that the Ti (and hence their inverses) and r are degree preserving op- 
erators. The top-homogeneous degree M^{x) of Mu{x) thus satisfies 

Mi{x)Y^'' = Mi(x)/{u),, 

where 

Since the Yi are precisely the Cherednik operators [J , which have the nonsymmetric 
Macdonald polynomials Eu{x) = E(x]q,t) as simultaneous eigenfunctions with 
eigenvalues (u)i, it follows that the top- homogeneous component of M„(a;) is given 
by Eu{x) [ini Theorem 3.9]. To be more precise, since the coefficient of a;" in E^ix) 
is 1, it follows that 

(3.2) Eu{x) = g"'("' lim al"'M„(x/a). 

a— >0 
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The 0[„ basic hypergeometric series studied in Part [2] of this paper contain the 
Macdonald interpolation polynomials as key-ingredient. In developing the theory 
we also frequently need specific knowledge about Eu{x). Both these functions 
almost exclusively occur in combination with a^ , and it will be convenient to define 
the normalised Macdonald polynomials 

(3.3) M„(x):=g"'(")r(")^^%^ 
and 

Note that in the one-variable case 

(3.4) M„(a;)=x"^i^ and E,(x) = ^, u e N. 

Wu [q)u 

Also, from ^^, 

(3.5) E„(a;) = limal"lM„(x/a). 

a— >0 

We use repeatedly (and implicitly) in subsequent sections that {M„(a;) : \u\ < k} 
(resp. {Eu{x) : \u\ = k}) forms a Q(q,i)-basis in the space of polynomials of degree 
< k (exactly k) in n variables. 

On several occasions we also need the symmetric analogues of M„ and E.^, de- 
noted MS\ and P\, respectively. Pa is of course the Macdonald polynomial as 
originally introduced by Macdonald ^7\ [18] . Using the same normalisation as be- 
fore, i.e., 

MSa(x) = f^W M^M. and Pa(x) = t^W^^, 

the symmetric polynomials are given by 

(3.6) MSa(x) := ^ M„(x) and Pa(x) := ^ E„(:e). 

u+=A u+=A 

(This is of not the standard way to define the symmetric polynomials but provides 
the most useful description for our purposes.) 

A final result about the interpolation polynomials needed subsequently is Sahi's 
principal specialisation formula 31, Theorem 1.1]. Most convenient will be to 
normalise Sahi's formula by Cherednik's principal specialisation formula for E„(a:) 
[51 Main Theorem] . Then 

(3.7) M„(z(0)) = (l/z)„E„(z(0)). 

For later reference we state the z ^ limit of this separately 

(3.8) M„(0)=T„E„((0)), 

where M„(0) is shorthand for Mu(0, . . . ,0) and r„ — Tu{q,t) — T^^{l/q,l/t) is 
defined as 

(3.9) Tu := (_i)t«lq"'(«)i-»("+). 
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4. The Okounkov and Sahi binomial formulas 

Another important ingredient in the g[,j basic hypergeometric series are Sahi's 
[5T] generahsed q-binomial coefficients 

. M„(M) 



(4.1) 

Note that, since Mo(x) = 1, 

From (P?T|) it follows that 

(4.2) 



q,t 



^v{{v)y 



= 1. 



= ii\u\<\v\,UT^v. 



A Theorem of Knop [10, Theorem 4.5] also implies that 



(4.3) 



iiv+ % u^ 



Using (|1.2p it follows that in the one-variable case (|4.ip reduces to the definition 
of the classical q-binomial coefficients 



(4.4) 



(9). 



w, u e N, 



known to be polynomials in q with positive integer coefficients. For general n 
and generic u and v the generalised q-binomial coefficients are, however, rational 
functions in q and t. For example, if u and 



,(fc) 



(mI, . . . , Uk-l,Uk + 1, Uk+1, ■ ■ ■ ,Un) 



are both dominant, then '131 



aC^)' 



i-q 



Uk + l-j-n—k 



1-q 



fc-1 



n^ 



l-q^k-u^f; 



-fe-1 " 



q 



u^ —Uifi — k 



UH 



1 -q»k-u,+n 



i+j-fc-i 



i=l ^ i=k+l 

Since |13t page 14] 

M„((7.))=T„t("-i)l"l 
definition (14.111 can also be written as 



^Uk—Ui-\-lfi — k 



(4.5) 



M,((u))-T„t("-i)l''l 



In |31| Sahi proved a binomial formula for the interpolation Macdonald polyno- 
mials M„(a:) that will be of importance later. In fact, we will be needing slightly 
more than what may be found in Sahi's paper, and for clarity's sake it is best 
to first recall the analogous results obtained by Okounkov 23J for the symmetric 
interpolation polynomials MSaIs;). 

Before we can state Okounkov's theorem we need the symmetric analogue of the 
generalised q, i-binomial coefficients (|4.1I) , introduced independently by Lassalle and 
Okounkov [111 US] 

^A\ ^ /A\ ^ MS^((A)) 
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(Lassalle's definition is quite different but may in fact be shown to be equivalent to 
the above.) By symmetrisation it easily follows that for any composition u in the 
S„-orbit of A (i.e., any u such that u+ = A) [3] 









For later comparison with the nonsymmctric case it will also be useful to define 
(4.6) MS;(x) = MS'^{x;q,t) := T-\q-h^-'y^\MSx{t^-''x;q-\t-'). 

Theorem 4.1 (Okounkov's binomial formula). For A a partition of at most n parts 

ms.m^1:„h(^) i4tTMs;,(x,, 

Okounkov's theorem has a certain inversion symmetry as follows. Upon replac- 
ing {a,x,q,t) ^ {l/a,axt^~'^,l/q,l/t) (note that (0)(g,t)^(i/g,i/f) = ^^""(0)) and 
using (|4.6[) as well as [23l page 537] 

MS^(a-V-"(0);<z-\i-i) = (a-igti-")l^lMS^(a(0)), 

one finds 

^A\ MSA(a(0)) 
Tx \fij MS^(a(0)) 



,4.7) „.,M5;,.,=i:? Ki4S"5-(")- 



Replacing (A, ^) ^ (m, J^), multiplying by (^) _^ _^MSA(a(0))/MS^(a(0}) and then 
summing over fj,, results in 

Mc; ^ ^ \-^'^f^\ f^'\ MSA(a(0)) ,,^ , , 

^ ^M Kf'Jq-Kt-^ VJ MS^(a(0)) 

where the sum over /i on the left has been performed using Okounkov's binomial 
formula. Equating coefficients of MSA(aa;) (and replacing {q, t) h-> (1/g, 1/t)) results 
in the orthogonality relation [25| page 540] 

(4-8) E^Htt -^- 

An alternative viewpoint is that Theorem 14.11 may be inverted using (|4.8p but 
that, up to a change of parameters, this inverted form is equivalent to the original 
one. As we shall see shortly, this inversion symmetry is absent in Sahi's nonsym- 
metric analogue of Theorem 14.11 

Before we can state this result we need to introduce the nonsymmetric analogue 
of the function MSa(x) as follows. Extend definition p.ip to all integral vectors 
/ e Z" by (/) := qH^"'' , where aj G (3„ is the unique permutation of minimal 
length such that / = I^Cu- Here /+ is a dominant integral vector, i.e., I^ > I^^ 
for all i. Then M^(a;) = M'^{x;q,t) is the unique polynomial such that the top- 
homogeneous terms (i.e., the terms of degree \u\) of M[^{x) and Mu{x) coincide (and 
are thus given by Ek(x)), and such that 

ML((-w))-0 for|v|<|M|. 

We remark that, generally, M^((— u)) y^ if \v\ = \u\. Unlike the symmetric case, 
M'^{x) does not simply follow from M„(x) by the map {q,t) ^-> (l/g, 1/i). 
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Theorem 4.2 (Sahi's binomial theorem). For u G N" 

M„(a.) = VaMM ^4^ 

V W,-i,t-iM„(a(0)) 

Replacing a; ^—f x/a and letting a tend to zero using 

limal"lMUa;/a)==E„(a;) 

a— >0 

and (|3.8p expresses M„(x) in terms of E„(a;). 

Corollary 4.3. For u G N" 

^T„ E^((0}) 



i;(x). 



(4.9) 



M„(x) 






'. E,((0)) 



Ei,(x). 



In the absence of a non-symmetric analogue of (|4.6p Sahi's result lacks the in- 
version symmetry of Theorem 14. 11 and by only minor changes of the proof given in 
[3T] one can also obtain the nonsymmetric version of ()4.7p . 



Theorem 4.4. For u G 



^im;(x) = 5:^ 



M„(a(0)) 
M,(a(0)) 



1t,(ax). 



The key to the proof is the following dual version of Sahi's reciprocity theorem 
|31i Theorem 1.2]: there exists a unique polynomial Rv{x) of degree not exceeding 
\v\ with coefficients in Q{q,t,a), such that 

R ^/„\^ . iu\KMM. 

K„((M))=T„ai , , .. 

M„(a(0)) 

for all u G N". From this one can compute the coefficients Cuv hi 

.1 M:,(x/a) _ 



Tt-a' 



^«(a(0)) 



Ctiu Ivl^ l,*^/i 



see [31] for more details. 

Of course, the consistency of the last two theorems dictates that 



(4J0) 



' U 



g-i,t-i 



Theorem 14.41 and equation (I4.10p each imply the inverse of 
Corollary 4.5. For u G N" 

E«((0)) 



(4.11) 



E„(:r) = E- 



M„(a;). 



E.„((0)) 

5. One- VARIABLE BASIC HYPERGEOMETRIC SERIES 



Suppressing the q-dependence, the standard notation for single-variable basic 
hypergeometric series is [B] 



(5.1) 



bi,. 



. ,ar 

■,bs 



fc=0 



(ai, . . . ,ar)k 
{q,bi,- 



•^s k 



(-l)'^g(') 



s — r-\-l 



A series is called terminating if only a finite number of terms contribute to the sum, 
for example if a^ = g^™ with m, a nonnegative integer. 
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Nearly all important summation and transformation formulas concern r+i'/'r 
series. A r+i<pr series such that 

(5.2a) ai • • • a^+ix — bi ■ ■ -br, 

(5.2b) x = q 

is called balanced. For reasons that will become clear in Part [2] we somewhat relax 
this terminology and refer to a r+iipr series as balanced if (j5.2ap holds but not 
necessarily (j5.2b|l . (On page 70 of [6] a series satisfying (|5.2ap is referred to as a 
series of type II, but we prefer a somewhat more descriptive adjective.) 

In the next section and in Part [3 we will generalise most of the simple summa- 
tion and transformation formulas for r+i4'r series, and for later reference we list 
a number of one-variable series below. The reader may find proofs of all of the 
identities in the book by Gasper and Rahman [6]. 

q-Binomial theorem. The q-binomial theorem [6[ Equation (III. 3)] is one of the 
most famous identities for basic hypergeometric series, discovered around 1850 by 
a number of mathematicians including Cauchy and Heine, 

{ax)oo 



(5.3) 



wo 



:x 



(^)c 



X < 1. 



q-Gauss sum. The q-Gauss sum is a generalisation of the q-binomial theorem due 
to Heine O Equation (II.8)] 



(5.4) 



2(Pl 



a,b c 
c ' ab 



(c/a,c/5)c 



\c/ab\ < 1. 



{c,c/ab)oo ' 

In our terminology, the series on the left is balanced. To obtain the g-binomial 
theorem it suffices to replace b '—^ c/ax and take the c — > limit. 

q-Chu-Vandermonde sums. The first g-Chu-Vandermonde sum is simply the ter- 
minating version of the g-Gauss sum [6, Equation (II. 7)] 



(5.5) 



2<Pl 



a,q 
c 



eg 

a 



(c)fe 



By replacing q i-^ 1/q or by reversing the order of summation a second g-Chu- 
Vandermonde sum follows [SI Equation (II. 6)] 

(5.6) 



a,q 
c 



ic/a) 



{c)k 



"^ a\ 



The binomial formulas of Okounkov and Sahi are easily seen to be generalisations 
of the g-Chu-Vandermonde sums. For example. Theorem 14.21 for n = 1 is (|5.6[) 
with (a,c,k) ^-^ {x,l/a,u) and Theorem 14.41 for n — 1 is ()5.5p with (a,c,k) t-^ 
(1/ax, 1/a, u). 

q-Pfaff-Saalschiitz sum. At the top of the summations considered in this paper is 
the g-Pfaff-Saalschiitz sum, first derived by Jackson and generalising the g-Gauss 
sum in Equation (11.12)], 

a,b,q~'' _ J {c/a,c/b)k 



(5.7) 



392 



c,abq^ ^jc 



;q 



(c, c/ab)k 



This sum is balanced in the traditional sense and yields the g-Gauss in the large k 
limit. 
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Heine's transformations. There are three Heme transformations for 2</'i series. Of 
interest in this paper are only two of these. The first one is [6j Equation (III.2)] 



(5.8) 



2<Pl 



{c/a, ax)c 



^'J'l 



a, abx/c c 



ax 



for max{|a;|, |c/a|} < 1, and simpHfies to the g-Gauss sum (j5.4p when the balancing 
condition x = c/ab is imposed. The second one is Heine's g-analogue of Euler's 2F1 
transformation [6l Equation (HI. 3)] 



(5.9) 



2<Pl 



]X 



(abx/c) 
(c)oo 



2(Pi 



c/a, c/b abx 



for max{|x|, |a6x/c|} < 1, and simplifies to the g-binomial theorem (|5.3p when c = b. 

q-Kummer-Thomae-Whipple formula. Sears' g-analogue of the Kummer-Thomae- 
Whipple formula for 2F1 series is given by 111 Equation (HI. 9)] 



(5.10) 



3(P2 



a,b,c f_ 
d,e'a 



(e/a,/)c 



a, d/b, d/c e 
dj 'a 



{f/a-e)oo 

where / — de/bc and max{|e/a|, |//a|} < 1. Note that both 302 series are balanced, 
and that the limits c, d — > 00 (such that de/abc — x) and a, e — > (such that 
de/abc — x) yield the Heine transformations (|5.8p and (|5.9p respectively. 

Sears' 4^3 transformation. The most general result in our list is Sears' 4(^3 trans- 
formation formula [6, Equation (HI. 15)] 



(5.11) 



4?^3 



a,b,c,q 



;<? 



{e/aj/a)k „ 

■a 403 



a, d/b, d/c, q ^ 
d,aq^-'^/e,aq^-'^/f 



;q 



(e,/)fc 

for abc = defq'''^. In the large k limit this yields (|5.10p whereas for d = c it 
simplifies to the g-Pfaff-Saalschiitz sum (|5.7p . 

6. The function E„/^(a, 6) 

A final ingredient needed in our study of g[„ basic hypergeometric series are 
certain normalised connection coefficients between interpolation Macdonald poly- 
nomials. 

Definition 6.1. Foru, v £ N" let the connection coefficients Cuv{a, b) — Cuvia, b; q, t) 
be given by 



(6.1) 

Then 
(6.2) 



Muiax) = y^Cuv{a,b)My{bx). 

V 

E„((0)/a) 



E„/t,(a,5) = Eu/via,b;q,t) 



j{a,b). 



E«((0)/&) 

From the definition of the coefficients Cuvia, b) it immediately follows that 

Cuv{a,b) = Cuv[ac,bc). 
Hence 

(6.3) £u/v{ac,bc) = cl''l"l^lE„/„(a, 6). 
Two other easy consequence of the definition are 

(6.4) \im£^i^{a,b) = 5uv 

a—*-b 
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and the orthogonality relation 

(6.5) ^ E„/„(a, 6)E„/^(6, a) = S^, 



(6.6) 



By (|3.4p and (|5.5p with (a, c, A:) h^ {^/bx, q^ ^a/b, u) it can be shown that 

u 



E„/i,(l,6) = {b)u-v 



for w, w G N. 



In general such a simple factorisation does not hold, although some of the features 
of KB lift to n > 1. 



Lemma 6.1. For u,v G N" 

(6.7a) E„/„(1,0) 



(6.7b) 



E„/„(0,1) = - 



q-\t- 



and 

(6.7c) E„/o(l,5) = (6)„. 

The connection coefficient E„/^,(a, 6) thus interpolates between generalised q- 
shifted factorials and generalised q-binomial coefficients. 

Proof. From (HH) and ^^ with (a, 6) ^ (1/a, 1) 

al"lM„(x/a) = ^ |i|||| E„/,(l, a)M.(x), 

where we have also used (|6.3p to replace E„/^(l/a, 1) by al"l~l"lE„/„(l, a). By p.Sp 
we can take the a — > limit, giving 

E«(^)=E|;|||yE«/.(l>0)M.(2:). 

Comparing this with (|4.1ip completes the proof of (|6.7ap . 
From dHH) and ^^ with (a, 6) t^ (1, 1/a) 

E„((0)) 



M„(a;) =^< 



^1. 



E„/„(a,l)Mt,(a;/a), 



E.„((0)) 

where we have also used (|6.3p to replace E„/„(l, 1/a) by al*'l^l"lE„/„(a, 1). Taking 
the a ^ limit using p.Sp yields 

Comparing this with (|4.9p results in (|6.7bp . 

If we take x = {0)/ab in (|6.ip and use the principal specialisation formula p.7p 
we get 



(6.8) 



(&)« =^E„/^(a,6)(a)^ 



Letting a tend to using lmia^o{a)y == (5„^o results in (|6.7cp . 
The identity p.Sp is the w = instance of our next result. 



D 
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Proposition 6.2 (Multiple g-Chu-Vandermonde sum I). For u,w ii N" 
(6.9) ^E„/„(a,5)E„/„(l,a) = E„/„(l,6). 

V 

For n — 1 this is tiie g-Chu-Vandermonde sum (|5.5[) witli (c, k) replaced by 
(g™-"+ia/6,w-w). 

Needed in our proof of the 0[„ analogue of the g-Gauss sum in Section [9] is the 
following special case of (16. 9|) obtained by substituting b -^ ab, applying ()6.3p and 
letting 6^0 using I6.7al 



Corollary 6.3. For u,w e N" 



E,„/„(l,a) 



Proof of Proposition \6.SX Double use of ()6.ip gives 



Hence, by (lOl) . 



M 



6\ l"l /a\ l^'l 



X](~) E„/„(a,6)E„/^(6,c) = (^-j (^-j E„/,„(a,c). 

Scaling (a, 5, c) i-^ (ac, be, abc) and applying (j6.3p we obtain the desired result. D 

Proposition 6.4. For u,w G N" 

(6.10a) - .„ M _ Y- -» W"(«)^ 



^u/wia,b) ^^-^ 



(6.10b) 



Ty {b)y{a) 

y^(jifi-i«'i5i"i-i'"i 



u 








V 






y. 


q-l,i~l 


w 




j\Tu 


U 




V 


T 


V 


_V_ 


q- 


,t- 


1 


w 



These results not only give explicit expressions for the function E„/„,(a,5) but 
also show that it is polynomial in a and 6, a fact that will be used later in our proof 
of Proposition 16. 81 



Proof of Proposition \6.4\ By p.7p . (|3.8p and (|6.2p . and by substituting (a, 6) by 
(1/fe, 1/a) using 

E„/„(r\a-i) = (a6)l''l-l"lE„/„(a,5), 
the first claim can be stated in equivalent form as 

'a\blM„(a(0})M„(fe(0)) 



c„aa,6) = E^© 



,(a(0))M^(fo(0)) 

If we multiply this by My,(bx) and sum over w then 

-aV"l M,(a(0))M.(6(0)) 
M,(a(0))M^(fe(0)) 

m;(x) 



g-i,t- 



Ec™(a, 6)M„(5x) = E^i^ f-j 



q-l,*- 



M^(5a;) 



,-^ l.| M„(a(0)) 
V M.(a(0)) 



g-i,t- 



ia{ax). 
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Here the second line follows from Theoreni l4.4l and the third line from Thcorem l4.2l 

The second claim follows from the first by substituting (a, b) ^—^ (ac, be) and then 

multiplying both sides by c''"'^!"!. Using (|6.3p the large c limit can now be taken 

leading to (|6.10b|) . D 

Our next result generalises the g-Pfaff-Saalschiitz sum (|5.7p , and will be applied 
in Section [TO] to prove a gl„ version of the g-Kummer-Thomae- Whipple formula 
(I5l0l) . 



Theorem 6.5 (Multiple g-Pfaff-Saalschiitz sum). For u,w E 



(6.11) 



— E„/.(a,6)E./U6,c)-^^^-^E. 



Aa,c). 



When n ~ 1 this is (|5.7p with (a, b, c, k) h-> (aq™, c/b, cq^ , u — w), and for 6 — > oo 
this is (recall (|6.7bp ) (|6.10ap with & h^ c. 

Proof. Twice using (|6.10ap we find that 
/ , (u\" (j\" E„/„(a, 6)E„/„,(c, d) 

'^V^W \^}V K^Jl) 



E 



Tt,T^ (bj^ (flju) 



q-Kt- 



q-\t- 



Summing over v using (|4.10p . then performing the trivial sum over w, and finally 
replacing u by w leads to 



E 



ia)v{c)w 
{b)u{d)v 



-uf' 






{b, d)y 



q-\t- 



The right-hand side is invariant under the maps a ^^ c or 6 <-> d. Hence, 
(6.12a) ^ (h\' (rl\" ^"/^(°' '^)^v/w{c, rf) = E (h\ (A\ ^«/"(C' b)^v/w{a, d) 



{b)u{d\ 



(6.12b) 



{d)u{b)v 
Setting 6 = c in (|6.12ap using (|6.4p completes the proof. 



{b)u{d)v 



D 



Several further multiple g-Chu-Vandermonde sums follow as limiting cases of 
Theorem 16.51 



Corollary 6.6 (Multiple q-Chu-Vandermonde sums II-IV). For u,w E 



(6.13a) 



^E„/^,(l,a)E„/„(a, 6) = E„/^(l,6) 



(6.13b) 


V^ Tv {b)u 


u 


^v/w 


{a, 


b) 


{Ci)u 

{a)w 


U 






and 






(6.13c) 




/v 


{a,b) 


V 

w 


= 


^\u\-\n, 


(b 
[b] 


w 


U 
W 
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For n ^ 1 (f6l3a reduces to (HH) with (a, c, fc) ^ {b/a, g"'-"+Va, u-w), (fOSbl) 
to dSH) with (a, c, fc) h-^ (ag'"', g'"-"+ia/6, u-w) and ([e^Sc]) to fSSl) with (a, c, fc) k^ 
{b/a, bq^, u — w). We also remark that if we replace a i-^ 1/6 in Theorem 14. 4[ then 
specialise x = a{0) using (|3.7p and (|6.7c|) . we obtain 



ETV {b)u r- , ,-. 



E«((0)) 



Comparing this with the w = case of (j6.13bp yields the principal specialisation 
formula 

ML(a(0))-r-i(a)„E„((0}). 

Proof of Corollary 1 6. 61 Equation (|6.13ap follows by first rescaling the parameters 
in (j6.1ip as (a, b, c) i~> (c, ac, be) and then taking the c ^ limit. Equation (j6.13bp 
is (|6.1ip in the limit (a, b, c) -^ (oo, a, b), whereas (|6.13cp corresponds to the c ^ 
limit of (feTTjl . D 

Proposition 6.7 (Multiple Sears transformation). For u,w ^ N" 

(ag/fe, a9/c)„(d, e)i 



(6.14) J2 



{aq/b,aq/c)v{d,e)i 



■Eu/vi'^,aq/de)Ey/^{aq/de,a q /bcde) 



E 



{aq/b,aq/d)u{c,e) 



E„/t,(l, ag/ce)E^ /„(ag/ce, a^q^/bcde). 



{aq/b,aq/d)y{c,e)r 

When n = 1 this is ((5?TT|) with 

(a, 5, c, d, e, /, fc) ^ {eq"" ,dq'\aq/bc, aq'"+yb, aq'"+^/c, q'^'^de/a, u - w). 

Later we shall also encounter the limiting case of (|6.14p obtained by taking the 
e — > oo limit and relabelling the remaining variables 



(6.15) ^T, 



{d,e)u{b)v 
(d, e)„(6)„ 



Ey/w{a,ac) = y^T^ 



{d,a)u{d/c)i 
{d,a)y{d/c)^ 



^v/w V^5 ^^) 1 



where abc — de. 



Proof of Proposition |6'.7[ First we observe that thanks to (|6.3p the g-Pfaff-Saal- 
schiitz sum (I6.1ip can also be written with an additional parameter d as 

(6.16) V" ---r- ^u/viad, bd)E.,/^{bd, cd) = "" " E„/^(ad, cd). 

^ (C)„ [b)n,ic)u 

Making the substitutions (a, b, c, d, u, v) i— > (c, d, aq/b, aq/cde, v, v) this leads to 
Ey/yj{aq/de, a^q^ /bcde) 

{d)^{aq/b)y ,^ (c)c ^ , , , , , , 2 2 /, , n 

■ Z^ fr,r,/h\ ^v/v(aq/ae, aq/ce)E^,/^[aq/ce, a q /bcde). 



ic)w{d)y 



{aq/b)y 



Inserting the above expansion and interchanging the order of the v and v sums 
we find 



LHSjeHl) = E 



{aq/b,aq/c)u (c)s 



(c, e)„ {aq/b)y 



Eg/^(ag/ce, a g /bcde) 



E 



iaq/c)y 



E„/t,(l, aq/de)Ey,y{aq/de, aq/ce). 
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The sum over v can now be performed by ()6.16p with 

(a, 6, c, d) I— > (e, aq/d, aq/c, 1/e) 
resulting in the right-hand side of the multiple Sears transform. 
Proposition 6.8 (Duality, type I). For fc e N and u,w ^ N" 

^ E„/^(a, 6)E„/^(c, d) = ^ E„/^(c, rf)E„/^(a,6) 



D 



|ti|=fc 



^^l — Iwl + l-^i!]— fc 



and 



E 

i«i=fe 



E 

|v| — |ti| + |i(;| — /e 

Proof. Replace {a,b,c,d) -^ {ae,be,ce,de) in (|6.12b|l . use (|6.3|) . and let e tend to 
0. Then 

^ E„/^(a, 6)E^/„,(c, d) = ^ E„/„(c, d)E^/„,(a, 6). 

From (j6.10bp it follows that E„/^(a, b), when viewed as a polynomial in a and b, is 
homogeneous of degree |w| — |u|. If we therefore read off the term of degree fc + |i(;| 
in c and d in the above transformation the first claim follows. 

The second identity follows by taking b = d ~ Q and using (|6.3p and (|6.7ap . D 

Proposition 6.9 (Duahty, type II). For u,w e N" 

(6.17) E„/„(a, b) = — Eu/v{b, a; q~^,t~^). 

Together with (|6.5p this implies a generalisation of (|4.10p . 

Proof. If we take the 6^-0 limit in (|6.1ip using (|6.3p and Lemma [Oj and replace 
c*-^ b^ we obtain 

al"l (6)„ >r- T, /&\l"l(«). 






(b). 



q-\t- 



If we compare this with (|6.10ap , use (|6.3p and 



(a)u = T„al"l(a ^;g \i "^)„, 



the claim follows. 



D 



Let g"j„ ~ gy^{q,t) be the structure constants of the normalised nonsymmetric 
Macdonald polynomials 



(6.18) 



E4a;)E^(a;)=^g;;„E„(x). 



Proposition 6.10. For u,v £ N" 

(6.19) E„/„(a, b) = al«l-l'^l ^(6/a)™ g^- 

For (a,ti) = (1,0) this is (|6.7cp since gQ,„ = Suw With some considerable pain 
(|6.19p can be proved using the g-Pfaff-Saalschiitz sum (|6.1ip . but since it follows 
as an easy corollary of Theorem 19. II we omit a proof here. 

We conclude this section with several remarks about the function E„/„(a,5) and 
its symmetric counterpart. For this purpose we first introduce A-ring notation [12], 
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which also plays a crucial role in our proof of the g[,j q-binoniial theorem in the 
next section. 

For A an alphabet (i.e., countable set with elements referred to as letters) let 
|A| be its cardinality. If we adopt the usual additive notation for alphabets, that 
is, A — X^asA '^' then the disjoint union and Cartesian product of A and B may be 
written as 

A + B = ^ a + ^ fo and AB = ^ ^ a6. 

aeA beB aSAbeB 

For / a symmetric function, we define 

/[A] = /(ai, 02, . . . ) for A = ai + 02 H , 

where [ , ] are referred to as plethystic brackets. Let 



[A]=nT^ 



Then the complete symmetric function 5fc[A] is defined by its generating function 



as 



(6.20) 



a,[A] = ^z'^5fc[A]. 



k=0 



More generally we define the complete symmetric function (and thus any symmetric 
function) of the difference of two alphabets as 



(6.21) 



cr^[A-B] = 



naeA(l-^«)' 



Hence, if 1/(1 — q) denotes the infinite alphabet 1 + q + q^ 



(6.22) 



A-B 



i-q 



nfcgB(^^)c 

naeA(^«)< 



Below we need (|6.22p with q i-^ t and A = a, B = 6 single-letter alphabets. More 
specifically, we consider the function 

a — b 



P 



a/m 



l~t 



where P\i^{x) — Px/f^{x;q,t) is a skew Macdonald polynomial defined by 

Pa[A + B]=;^Pa/m[A]P^[B]. 

, t-Littlewood-Richardson 
P^(x)P.(a;) = 5]/^\PA(a;), 



If fuv — faiyilTi) ^'''6 the (7, t-Littlewood-Richardson coefficients 



then, by [HI page 344], 



^A/.(x) = ^^/,\P.(x), 



where b\ is defined in (|2.5p . Combining this with T8{ page 338] 

^n(A) (°)a 



> 


'1 


- a 


A 


1 


-t_ 
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it follows that 
(6.23) 



P 



A/m 



1 -t 






where we have also used the homogeneity of Px/^{x) and the fact that f^^^ = 



unless lAI 



\i^\. If we now define 



fii' 



._ fn(ii)+n(i')-n(X) ^X r\ 



so that (compare with (|6.18p ) 

P^(a:)P,(x)=^f^\PA(x), 



and 



A/m 



l-t 



_ .n(A.)-n(A)£A 



then (|6.23p simplifies to 
(6.24) 



a/m 



a — b 



1-t 



^nW-\^^\ 



P 



A/m 



1-t 



E(v«).f, 



A 



(The reader is warned that the above choice of normalisations implies that 
Px/o[{a - b)/{l - t)] = t-2»(^)cAcl Px[{a - 6)/(l - t)] 

and not Pa/o[ ] = Pa[ ]■) Comparing (|6.24p with (|6.19[) we are led to conclude that 
E„/„(a,6) is the nonsymmetric analogue of P^/^ [(a — fe)/(l —i)]. Indeed, from (|3.6[) 



it follows that 



a/m 



a — b 
1-t 



= X! E„/t,(a, 6), 



where w+ = A. This in turn implies that the multiple g-Saalschiitz sum (j6.1ip and 
Sears transformation (|6.14p are the nonsymmetric analogues of [26i Corollaries 4.9 
& 4.8] respectively. 

Up to trivial factors the generalised g-binomial coefficients arise as evaluations of 
the interpolation Macdonald polynomials M„(a;), see (|4.ip or (|4.5p . It is thus natural 
to ask for generalisations of the M„(x) that yield the E„/^(a, 6) upon evaluation. 
In fact, in the symmetric theory such functions have already been constructed in 
[27j . Specifically, (3„-invariant rational functions ffj_{x;a,b;q^t) = /^(a;;a,6) were 
defined satisfying the following three conditions. (In comparison with [57] the roles 
of a and b have been interchanged.) (1) The function 



J|((7i" ^a/x,)^,J^{x;a,b) 



i=l 



is holomorphic in C*, (2) 



and (3) 



ffj,{b{X);a, b) = unless ^u C A, 



lim 1 f (gi" a/xi)\^f^{x]a^b) — unless A C /i. 

2 — 1 
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Up to normalisation this uniquely fixes the functions /^(x; a, b). Moreover, 

a — b 



a/m 



1-t 



ff,{b{X);a,b)dxef,, 



where dx and e^ are simple factors. In the nonsymmetric theory similar rational 
interpolation functions can be defined, which generalise the M„ and which yield 
the Et(/^(a, 6) upon evaluation. We hope to report on these functions in a future 
publication. 



Part 2. 0[„ Basic Hypergeometric Series 

Finally everything is in place to develop the theory of g[„ basic hypergeometric 
series based on interpolation Macdonald polynomials. 

7. Introduction 

The multiple-series identities of the previous section involving the connection 
coefficients E„/„(a, b) generalise all of the terminating identities listed in Section [5] 
The identities for g[„ basic hypergeometric series proved in the next few sections 
will generalise the non-terminating identities in the list, except for (15. 9p . 

Below two different types of 0[„ basic hypergeometric series will be considered. 
At the top level are series of the form 

(ai, . . . , ar^i)u 



(7.1) 



E 



^u/v{c,d)Mu{x), 



where u,v € N", and where the parameters satisfy the g[„ balancing condition 

(7.2) ai ■ ■ ■ Or-id — bi ■ ■ -br- 

From ([331) and ([O]) it follows that (m|) for n = 1 simplifies to 



„ (ai, . . . ,ar-i,l/x)y 
{q,bi,...,br)v 
which for t; = is simply 



r+lVr 



ai,. 



aig^,.. .,ar-iq",q''/x,d/c_ 

Or-l, 1/x, die 

\CX 



; ex 



bi,. ..,br 

Note that the g[„ balancing condition (|7.2p implies that the r+i(t>r series are bal- 
anced in the sense of (|5.2ap . 

At a lower level are gl„ series of the type 

Ju\ (°li ■ ■ ■ iQr-l)ii 
{bi,...,br-l)u 



(7.3) 



M„(a;), 



obtained from (|7.ip by taking d = br — 0, so that no balancing condition holds. 

In this paper we will consider the series (|7.ip and (|7.3p (and some related se- 
ries discussed below) as formal power series. However, for max{|cxi|, . . . , |ca;„|} 
sufficiently small the qI^ series may also be viewed as gl^ functions. 

Typically, if a classical summation or transformation formula for nonterminating 
basic hypergeometric series is balanced (like the q-Gauss sum or the g-Kummer- 
Thomae- Whipple transformation) it admits a g[„ generalisation involving series of 
the type (|7.ip . If, however, the parameters in the identity can be chosen freely (like 
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in the g-binomial theorem or Heine's 20i transformations) it, at best, admits a g[„ 
generahsation involving series of the type ()7.3p . 



Replacing {br,c,d,x) ^-> {hre,ce,de,x/e) in (|7.1[) . and using p.Sp and (|6.3p . it 
follows that 



T M Y^ (Ol, • • ■ ,ar-l)« ^ . n.. , I 



E 



(ai, . . . , ar-l)n 



(61,. 



l)u 



E„/t,(c, d)Et,(x). 



We will refer to the series on the right (or special cases thereof) as s[„ basic hyper- 
geometric series. Obviously, by the above limiting procedure, any 0[„ series identity 
implies a corresponding sl„ series identity. 

Replacing {br,c,d,u,v) ^-+ (6^^^^", ci^~", di^"", w, w) in (|7.ip . multiplying by 
^(rj-i)|u)| ^^^^ specialising x — (u) we obtain the terminating series 

(ai, . . . , ar_i)t, 



E' 



" (bi 



) ^r)t 



^v/w{c,d) 



subject to the balancing condition (|7.2p . The g-Chu-Vandermonde sum (j6.13bp 
and the transformation (|6.15p provide example of the above series. We shall find 
in the next few sections that both (|6.13bp and (|6.15p arise by the above type of 
specialisation from g[„ basic hypergeometric series identities. 

8. A gl„ g-BiNOMiAL theorem 
Our first main result is a generalisation of the celebrated g-binomial theorem 



(|5.3p . An equivalent way of stating this theorem follows from the substitutions 
{a,x) ^-^ {q'"/x,ax), where w is a nonnegative integer. Then, after a shift in the 
summation index. 



E(«^)" 



M=0 



[q)u {q)v iax)o< 



where ["] is the g-binomial coefficient (|4.4p . Recalling (|3.4p . this may also be stated 
as 



E' 

M = 



M„(a;)=a''M.„(a;) 



(Qg")c 
(aa;)o( 



for u G N. The following theorem provides a 0[„ analogue of the type (|7.3p 
Theorem 8.1 (g[„ (/-binomial theorem I). Let 

(8.1) X = a;iH h x„ and V=(w)iH h (w}„, 

where v G N". Then 



(8.2) 



E« 



"I 



1„(x)=al"lM,„(x)[] 
= a\^^M,{x)aa 



(aW»)c 
^■^ (aa;i)oc 

X-V 



1-g 
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Note that the product in the first expression on the right can be written in 
several different forms since 



(8.3) 



IL ft ^ 7t 

1=1 1=1 ^ '^ i=i 

We also note that unlike the case n = 1, where v is readily eliminated from the 
identity by shifting the summation index, (j8.2[) depends nontrivially on u G N" 
when n > 1. 

Before giving a proof we state four simple corollaries of the 0[„ g-binomial the- 
orem. 

Corollary 8.2 (gt„ q-binomial theorem II). We have 



Y,a\-\M4x)=Y[- 



This is of course nothing but the v = case of Theorem 18.11 (and corresponds 
to (|1.3p of the introduction). In view of (|3.4p it is, however, closer to the standard 
formulation of the g-binomial theorem (|5.3p . 

A well-known finite form of the q-binomial theorem gives the expansion of the 
(/-shifted factorial {a)u as a power series in a [I., Theorem 3.3] 



(a)„=^(-a)V^) 



v=0 



ueN. 



Theorem 18.11 extends this to a g-shifted factorial indexed by compositions. 
Corollary 8.3. For u G N" 



(8.4) 



(a) 



E- 



M 



Proof. Take Theorem lSH with {x, a, u, v) ^ ((u), ai^~", w, w). Using (|2.4|) and (j4?5 
yields 



(8.5) 



E' 



,1-1 



Tn,a 



\w\_ 



{a)^ 



The identity (|8.4p is the special case w = 0. 



D 



The sum (|8.5I) also corresponds to the 6^0 limit of the g-Chu-Vandermonde 
(|6.13bp . We stress however that the above proof is independent of the results of 
Section [S] as the proof of Theorem 18.11 given below only uses vanishing properties 
of the Macdonald interpolation polynomials. 

Corollary 8.4 (s[„ Euler sum). For u e N" 

r 1 " 1 

(8.6) y: >"(-)=E„(.)n7^^- 

For n — 1 and v — (or u i-^ u + v) this is Euler's g-exponential sum [6j Equation 
(11.1)] 

^ (g)^ (a;)oo' 

For general n it can also be found in [3, Equation (3.30)]. 
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Proof. Replace x i-^ x/a in ()8.2p and let a tend to zero using ()3.5I 



D 



Our final corollary contains a generalisation of the i(f)i summation 6, Equation 

(11.5)]. 



Corollary 8.5. For v £ 


N" 






u 


q-\t 


Proof. This results by inverting 



L T [dt joo 

2 — 1 ^ ^ 



using (gUni). 



D 



Proof of Theorem \8.1\ By (|6.20p the right-hand side of (|8.2p can be expanded in 
terms of complete symmetric functions as 



M,(a;)5^a'=+I"l5t 



fe=0 



X- V' 



Comparing this with the left-hand side of 
are left to prove that 



1-9 

and equating coefficients of a^ , we 



E 



M„(a;) = My{x)Sk 



X-V 



1-9 



Both sides are polynomials in x of degree k + \v\ so that it suffices to check that the 
above is true for x = (w) where w is any compositions such that |i(;| < fc -|- jtij. In 
other words, introducing W = {w)i -I- • • • -I- {w)n and using (|4.5|) . we need to show 
that 



Sk 



1 



\u\—k-\-\v\ 

holds for all w such that \w\ < k + \v\. 

Since \u\ = k + \v\ it follows from ()4.2|) that the left-hand side vanishes if |i(;| < 
A: -I- \v\. If on the other hand |m;| = k+ \v\ then, again by (|4.2p . only the term u — w 
contributes to the sum. The previous equation can thus also be stated as 



(8.7) 



Sk 



1-9 J 



— i("-i)'=x(|w'l=fc+|t'l) 

Tv 



where x(true) = 1 and x(false) = 0. 

By (|4.3p both sides are identically zero if w+ ^ w~^ . It is thus sufficient to show 
that 



Sk ^^-^ =^t(-'^'x{\w\^k+\v\) 

_ 1 - g J Ty 

for w"*" C w~^ such that |w| < ^ + K'|- Assuming these conditions we find 

W-V _ 
1-9 
where Y = Yi H h Y„, with 

(8.8) Y, = t" 



.„-. 9"^ - 9^^^ 



1-9 



= t"-'q''- +f 



n— 2 V. +1 



+ • • • + i"-*g"'. 
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The crucial observation is that 

(8.9a) |Y|<fc i{\w\<k+\v\, 

(8.9b) |Y|=/c ii\w\^k+\v\. 

From (lOTIl it follows that 









-yz) 




so that 










(8.10a) 


Sk[-Y] 


= 




if |Y| < k 


(8.10b) 


5fc[-Y] 


yeY 




if |Y| = k 



(More generally S'fc[— Y] = (— l)'''efc[Y], with efc[Y] the elementary symmetric func- 
tion). Equations (|Oa|) and ()8.10ap imply that S'fc[-Y] = for \w\ < k + |u|, in 
accordance with (|8.7p . Furthermore (I8.9bp and (|8.10bp imply that for \w\ — k+\v\ 



again in agreement with (|8.7|1 . 



-i)fc 



y£l, 



D 



9. A g[„ g- Gauss sum 

To generalise the g-Gauss sum we substitute {a,b,c,k) by {q^ /x,b/a,bq'",u) in 
(15.41). shift the summation index and recall (13.41). Hence 



ti=0 



u-v {b/a)u-v 
{b)u 



.{^) 



M.u{x) {a,bx)c 



{a)y ib,ax)c 



By (|6.3p and (|6.6p this can also be written as 
VJ^E„/„(a,6)M„(a;) = f 



1.(a;) 



(a9'",6a;)c 



{bq",ax)oo' 
for u e N. 
Theorem 9.1 (gl„ g-Gauss sum I). M^if/i the notation of Theorem \8.1\ 

{bt"-^)y _ -A- {a{v)^,bx,)oc 



(9.1) 



?iH:'''^^^"''^^"^-^^^^"^^\n(,^.),^,..,) 



M^(x)cri 



1-9 



(X-- 



Note that the series on the left satisfies the 0l„ balancing condition (|7.2p . By 
(|6.3p and (|6.7ap the 0[„ q-Gauss sum simplifies to the g[„ q-binomial theorem (|8.2p 
when 6 tends to zero. We also remark that the 0[„ g-Gauss sum may be viewed as 
a nonterminating analogue of the q-Chu-Vandermonde sum (j6.13bp . Specifically, 
taking {u,v,x) i-^ {v,w,{u)) in (|9.ip . using (|4.5p and (|8.3p . and finally scahng 
(a, 6) H^ (ati~",5ii-") using (US]) yields (|6.13bp . 
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Proof of Theorem \9.1[ If we take Corollary I6.3| multiply both sides by b^^^Mu{x) 
and sum over u, we obtain 



^a-HE„/^(l,a)^(a6r " M„(x)=^6l" 



M„(a;). 



Both the u-sums can be performed by the g[„ g-binomial theorem (|8.2p so that 

By (|2.4p and (|6.3p this can be rewritten as 

which is (j9.ip with (a, 6, u, w) i-^ (5, a6, v, w). 

Again we give a number of simple corollaries. 
Corollary 9.2 (0[„ g-Gauss sum II). We have 



E "fc^nliV" E./»(&, «&)M„(x) = M^(x) n 



{h{w)i,ahxi)c 
\ {ab{w)i,bXi)o 



D 



(9.2) 



E' 



(a6t"-i),, 



.(^) = n 



(afot" \axi)c 



Proof. By ([13]), ([13) and ^^ this follows from the {v,b) ^ (0, a6) case of (jOI) . 

D 



Corollary 9.3 (s[„ g-binomial theorem I). lye have 

{bXi)oc 



(9.3) 



E Eu/t;(a, b)Eu{x) = E„(x) Jl 



^ {axi)c 



E,u(x)cri 



a — b 



For n — 1 and u = this is (|5.3p with (a, x) h^ (6/a, ax). 
Proof. In (|9.ip we scale (a, 6, x) >-> (ac, 6c, x/c). By (|6.3p this results in 

? "'"'If^ ^•■'-<- "'"-'•'/"' ^ ''•'^-<^-/"' n W^' 

Taking the c -> limit using (P3|) yields ((O)) . 

For later reference we also state the (a, 5, w) i-^ (1, a, 0) case of (|9.3p . 
Corollary 9.4 (s[,i g-binomial theorem II). lye have 

yttXijoQ 



D 



(9.4) 



E(a)«E„(a;) = J| 



1 (a;»)c 



This is the nonsymmetric analogue of the Kaneko-Macdonald g-binomial theo- 
rem for symmetric Macdonald polynomials [51 (THj 



E(«)APA(a:) = n 



{ax^)c 



(9.5) ^.^... ..^. _,^ 

It is in fact easily shown that (|9.4p and (|9.5p are equivalent: 

J2ia)\Pxix) ='^ Yl (a)"+E„(a;) = E(°^)"E"(^)- 

A A M+=A " 
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Corollary 9.5. Proposition \6.l0\ is true. 

Proof. If we multiply (j6.19p by E.u{x) and sum over u using (|6.18p we obtain 

^E„/^,(a, 6)E„(x) = Ey{x)'^{b/a)^Eu{ax) = E^(a;/a)]^- — ^. 

u w z— 1 

Since this is (|9.3p the proof is complete. 
Let 



D 



a — b 



1-t 



Pa((0)) 
P;.((0)) 



a/m 



a — b 
l~t 



and b^biVoViiVQWi — qt. Then the following skew Cauchy-type identity is implied 
by [Ml Corollary 3.8]: 



lV„|A|_ 



{vo,vi) 



Z ^-^ {t^^q/wo,qlwi)x 



a/m 



l-5o 



Qx,u 



l-6i 






i-t 



(t", q/boWo,q/bQWi)^ (i", q/biWo, q/biWi)^ 
, (wo,wi)a 



ly/A 



"l-6o' 
1-i 


Q^/A 


ri-6ii 


_i-t 



provided the sum on the sum on the left terminates. The normalisation Z is given 
by the sum on the left for j.i = ly = 0. Choosing 

(6o,6i,wo,wi,wo,wi) i-^ (b/a,d/c,t''\q^^,qt^^"'/bd,q^ac) 

with k a nonnegative integer and taking the large k limit yields 



(9-6) ^T.7jjl^^> 



Z' ^ ibdt"'-^)x ^^^ 



-b 



l-t 



Qx/iy 



■~d 



l-t 



1 



{adt'^-^)f,{bcr'-^) 



J2iact^-^),P^ 



/A 



l-t 



Q 



P/A 



l-t 



where Z' again denotes the sum on the left for /.i — ly — 0. Explicitly, 
(t/o.d/cjj „ , ,,„, _ W (adf-'.bct'-'). 



^■-Eiss^p^KTOJ-n 



{bdt 



Li {act^'-\bdt"-i)^' 



where the second equality follows from Kaneko's q-Gauss sum for Macdonald poly- 
nomials [51 Proposition 5.4]. Consequently, (|9.6p may also be written as 



E( nM^)*)-)p 



i=l 



a/m 



a — b 



l-t 
f " 

Efn 



Qa/i/ 



:-rf 



l-t 

{ad{fi)i,bc{iy) 
(ac(A}.j)oo 



ly/A 



1-i 



Q 



P/A 



c — d 



1 -t 



As our final corollary of the g[„ g-Gauss sum we will show that this has a nonsym- 
metric analogue. Let 
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Corollary 9.6. For v,w ^ N" and \ac\, \ad\, \bc\, \bd\ sufficiently small so that the 
sum on the left converges 



X!( 11^^^^"^*)°° )^u/v{a,b)Fu/w{c,d) 



Proof. Application of (|6.ip to both sides of the gl„ (/-Gauss sum results in 



The right-hand side can again be transformed by the g-Gauss sum (|9.ip with 
(a, 5, X, v) I— > (a/c, 5/c, ex, w) so that 



y^ f JJ(&(w)j)oo jEy,/y{a,b)cuw{^,c)M^{cx) 

= 2^ 11 ( / \ / ^ c™(l,c)E^/„(a/c,5/c)M„(ca;), 

where we have also used (|2.4I) . Next we equate coefficients of M^(ca::) and substitute 
(a, 5, c) h-^ (ad, fed, d/c). After carrying out some simplifications using (j6.2p and (|6.3p 
the result follows. D 



10. A g[„ 5-Kummer-Thomae-Whipple formula 
By the substitutions 

(a, b, d, e, f) ^ {l/x, bq" , dq^'^eq", a) 

and the use of (|6.3p and (|6.6p . the Kummer-Thomae- Whipple formula (|5.10p can 
be written in the form 

Theorem 10.1 (0[„ g-Kummer-Thomae- Whipple formula). Forv e N" andabc = 
de 



^ (d,er-i)„ ^"/"^°'°''^^"^''^ 



(6)„ ^ A (ar-%e..U \ y W^). E„/.(e,ac)M.(x) 



(d/c)^ \fj^ iet"-\ax^)ooJ ^ id,at"'^)u 
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Note that the condition abc = de corresponds to the £|[„ balancing condition 
()7.2|) and that the transformation may alternatively be written as 



n {a{v)i,exi)^ \ .^ {d/c)uid,at"'-^)v ^^/, / n 

^^, ie{v).,a.^u) \ {d/c)MM--)u '"/"^^' "'^''"^"^' 

with the product on the right corresponding to cti [(a — e)(X — V)/(l — q)\ in the 
notation of Theorem 18.11 

The above theorem generalises a number of earlier results. For example, recalling 
()6.4p and taking the limit e —^ ac (so that d ^ b), and finally replacing c i— > b/a we 
obtain the 0(„ g-Gauss sum of Theorem l9.1l Furthermore, making the substitutions 
{a,e,u,v,x) 1-^ (at^~",ei^~",u, w, (u)), and using (|2.4p . (|4.5p and (|6.3p . we arrive 
at (i6J5| . 

Proof of Theorem \10.1[ If we replace (a, c, rf) h^ (d/c, d, ac/d) in (j6.16p and define 
e = abc/d we obtain 

nni^ Y^C'Vcli'p / ^p / N (ci/c)„,(&)„ 



Now denote the left-hand side of Theorem 110.11 with v replaced by w as LHS. By 

(nniD, 

LHS = E M ?.-n E„/^ (a, ac) M„(a;) 



{h\ 



{d/O 



■ E (-j\ / ^n-i\ E„/«(a, e)E^/„(e, ac)M„(x). 



The sum over u can now be performed by the g[„ g-Gauss sum (j9.ip with b t-^ e. 
Hence 



Finally using (|8.3p this yields the right-hand side of the theorem with v replaced 
by w. D 

A number of new results follow from the g[„ g-Kummer-Thomae- Whipple for- 
mula. 

Corollary 10.2 (0[„ Heine transformation). For v E N" 

Jul ib)u 



^^ {ct" 



1n(a;) 



'a\\"\ {b)y /^TT(ai" \cXi)oo\ ^sr^ |„| (ab/c) 



Vc/ (ab/c)y\i-\(cV'-\axi)ooJ ^ 



{ab/c)y \f-J^ {ct''-\ ax,) oo J '^ {at^-^)u 



d^)- 
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An equivalent way to state the above transformation is 



Z^ (h\ (r-in-l 



u 



n 



M„(a;) 

{a{v)i,cxi)c 



A^' 



l„l_l,l (aVc)„(af'-i). 
(a6/c)„(af"-i)„ 



.(^)- 



-^ (c(w)i,aa;i)c 

For n — I the g[„ Heine transformation simphfies to (|5.8p with (a, 6, c, a;) replaced 
by {q" /x,bq'',cq'',ax). 



Proof. Let (c, d) -> (0, 0) in Theorem [TOH such that d/c = ab/e. By dSS]) and 
(j6.7ap the 0[„ Heine transformation with c ^^ e follows. D 

Corollary 10.3 (s[„ g-Euler transformation). For v G N" 



i:^E.,.,,,M.)^iji^(^n„,, 



For n = 1 this is (j5.9p with (a,5, c, x) ^-> {aq"" ,c/b,cq'" ,bx), and for v = it is 
the nonsymmetric analogue of [2] Proposition 3.1]. The s[„ Euler transformation is 
easily seen to be equivalent to the g-Pfaff-Saalschiitz sum (I6.11|) . Indeed, if we take 
the latter, multiply both sides by E„(a;) and then sum over u using (|9.3p we obtain 
the former. We also note that for c ~ the sin (/-Euler transformation becomes 



^b^ l(a)„ jE„(x) = y (^ll^^j^^al l(6)„ 



(axi)r 



^u{x). 



When n = 1 this is trivial since both sides are summable by the (/-binomial theorem 
(|5.3p . Curiously, for n > 1 it no longer appears possible to explicitly perform the 
sums in closed form. 



Proof. CoroUarv 110.31 follows from Theorem 110.11 bv replacing {x,e) >— > (x/a, ae), 
then taking the limit a — > using (|3.5p . and finally making the substitutions 

{x, b, c, d, e) 1-^ {bx, a, c/b, c, a/b). D 
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